Noda iteration for computing generalized tensor eigenpairs

نویسندگان

چکیده

In this paper, we propose the tensor Noda iteration (NI) and its inexact version for solving eigenvalue problem of a particular class pairs called generalized M-tensor pairs. A pair consists weakly irreducible nonnegative nonsingular within linear combination. It is shown that any admits unique positive with eigenvector. modified (MTNI) developed extending matrix eigenproblems. addition, method (IGTNI) Newton-Noda (GNNI) are also introduced more efficient implementations faster convergence. Under mild assumption on initial values, convergence these algorithms guaranteed. The efficiency illustrated by numerical experiments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs

Several tensor eigenpair definitions have been put forth in the past decade, but these can all be unified under generalized tensor eigenpair framework, introduced by Chang, Pearson, and Zhang [J. Math. Anal. Appl., 350 (2009), pp. 416–422]. Given mth-order, n-dimensional realvalued symmetric tensors A and B, the goal is to find λ ∈ R and x ∈ Rn,x = 0 such that Axm−1 = λBxm−1. Different choices ...

متن کامل

A linear homotopy method for computing generalized tensor eigenpairs

Let m,m′, n be positive integers such that m 6= m′. Let A be an mth order ndimensional tensor and B be an m′th order n-dimensional tensor. λ ∈ C is called a B-eigenvalue of A if Axm−1 = λBxm−1, Bxm = 1 for some x ∈ C\{0}. In this paper, we propose a linear homotopy method for solving this eigenproblem. We prove that the method finds all isolated B-eigenpairs. Moreover, it is easy to implement. ...

متن کامل

Shifted Power Method for Computing Tensor Eigenpairs

Abstract. Recent work on eigenvalues and eigenvectors for tensors of order m ≥ 3 has been motivated by applications in blind source separation, magnetic resonance imaging, molecular conformation, and more. In this paper, we consider methods for computing real symmetric-tensor eigenpairs of the form Axm−1 = λx subject to ‖x‖ = 1, which is closely related to optimal rank-1 approximation of a symm...

متن کامل

Generalized Higher-Order Orthogonal Iteration for Tensor Decomposition and Completion

Low-rank tensor estimation has been frequently applied in many real-world problems. Despite successful applications, existing Schatten 1-norm minimization (SNM) methods may become very slow or even not applicable for large-scale problems. To address this difficulty, we therefore propose an efficient and scalable core tensor Schatten 1-norm minimization method for simultaneous tensor decompositi...

متن کامل

Computing Approximate Eigenpairs of Symmetric

A divide-and-conquer method for computing approximate eigenvalues and eigenvectors of a block tridiagonal matrix is presented. In contrast to a method described earlier [W. N. Gansterer, R. C. Ward, and R. P. Muller, ACM Trans. Math. Software, 28 (2002), pp. 45–58], the off-diagonal blocks can have arbitrary ranks. It is shown that lower rank approximations of the off-diagonal blocks as well as...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Applied Mathematics

سال: 2023

ISSN: ['0377-0427', '1879-1778', '0771-050X']

DOI: https://doi.org/10.1016/j.cam.2023.115284